#pragma once
#include <iostream>
#include <vector>
using namespace std;
void adjustHeap(int *a, int root, int n);
void buildHeap(int *a, int n);
vector<int> heapSort(int *a, int n);